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(54) Method and device for managing frame buffer memory size in a digital television system 



(57) The invention concerns a method for managing 
frame buffer memory in a digital video decoder compris- 
ing a memory, a first compressed video source with un- 
controllable output rate and a second compressed video 
source with controllable output rate. 

The inventive method comprises the steps of: 
said method comprises the steps of: 

(a) in case of activation of said first compressed vid- 



eo source, allocation of a first memory size to a 
frame buffer and of a second memory size to a com- 
pressed video buffer; 

(b) in case of activation of said second compressed 
video source, reallocation of part of said second 
memory size to said frame buffer. 

The invention also concerns a device for imple- 
menting the method. 
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Description 

[0001] The invention concerns a method for manag- 
ing frame buffers in a television system employing video 
compression such as MPEG 2. It is particularly adapted 
for use with trick modes. The invention also concerns a 
device, such as a digital television receiver and/or de- 
coder, implementing this method. 
[0002] The MPEG 2 video standard (described by 
ISO/IEC 13818-2) defines a minimum VBV buffer size 
of 1 835008 bits in the video decoder model for Main Pro- 
file Main Level. The VBV buffer is destined to store com- 
pressed video data waiting to be decompressed. The 
compressed video data is read out of the buffer by the 
MPEG video decoder. 

[0003] The actual implementation requires about 2.3 
Mbit of VBV buffer in order to comply with the MPEG 
standard (i.e. permit decoding of any MP@ML MPEG- 
compliant bit stream). If such a buffer size were not re- 
spected, buffer overflow could occur in some instances. 
Picture sizes in MP@ML are up to 720x576 pixels. Each 
frame buffer therefore requires 720x576x12 = 4976640 
bits. Moreover, MPEG decoding normally requires three 
full frame buffers. 

[0004] Including the VBV buffer, the amount of mem- 
ory required is thus: 

2.3 10 6 + 3x4.97 10 6 = 17.23 10 6 bits = 16.43 Mbit 

[0005] In order to fit the frame buffer into 16 Mbit, most 
silicon manufacturers use a specific technique that al- 
lows to reduce the memory needed for storing the de- 
coded frames. 

This technique consists in reducing the amount of mem- 
ory allocated to bidirectional frames ("B-frames"). The 
reason why this is possible is that in actual implemen- 
tations the B-frame begins to be displayed before it is 
completely decoded. The displayed pixels can be re- 
moved from memory and the end of the picture can be 
decoded and subsequently stored in that part of the 
memory. 

[0006] This technique allows to reduce from 3 to 2.75 
the number of frame buffers needed for the real time 
decoding. 

[0007] This has been made possible thanks to a re- 
striction in the MPEG-2 or DVB standard for 50 Hz. Ac- 
cording to this restriction, no B-frame can be displayed 
twice. A B-frame thus does not need to be kept in mem- 
ory. 

[0008] Trick modes are special video display mode 
such as slow or fast motion, in forward or reverse direc- 
tion. 

[0009] When playing in trick mode, it often happens 
that a B-frame has to be displayed repeatedly. Moreo- 
ver, smooth trick modes require flexible control of the 
choice of the B-frame which has to be displayed during 
each the field display interval. 



[0010] The most convenient way to obtain this flexi- 
bility is to have three frame buffers available in the de- 
coding system, but this is not compatible with the mem- 
ory constraints defined above. 
5 [0011] It is a goal of the invention to allow for flexible 
frame buffer management for trick modes in at least 
some instances. 

[0012] The object of the invention is a method for 
managing frame buffer memory in a digital video decod- 
10 er comprising a memory, said method being character- 
ized in that, said decoder comprising a first compressed 
video source with uncontrollable output rate and a sec- 
ond compressed video source with controllable output 
rate, 

*5 said method comprises the steps of: 

(a) in case of activation of said first compressed vid- 
eo source, 

allocation of a first memory size to a frame buffer 
20 and of a second memory size to a compressed vid- 
eo buffer; 

(b) in case of activation of said second compressed 
video source, 

reallocation of part of said second memory size to 
25 said frame buffer. 

[0013] Thus, frame buffer size may be increased 
when the source output rate is controllable. This is for 
instance the case when the second source is a storage 
30 device such as for example a hard disk drive or magnetic 
and/or optical drive (CD, DVD, MD...). In such a case, 
through the reallocation of the surplus of compressed 
video buffer memory, frame buffer size may be in- 
creased to three frames, and trick modes can be prop- 
35 erly performed even if the total memory size is limited. 
[0014] According to a particular embodiment if the in- 
vention, the method further comprises the step of con- 
trolling the output of said second compressed video 
source in order to avoid compressed video buffer over- 
do flow. 

[0015] Anotherobject of the invention is a digital video 
decoder comprising a frame buffer memory and a com- 
pressed video buffer memory, characterized in that it 
comprises 

45 

a first compressed video source with uncontrollable 
output rate; 

a second compressed video source with controlla- 
ble output rate; 

50 means for reallocating part of said compressed vid- 
eo buffer memory to said frame buffer memory in 
case of activation of said second source. 

[0016] According to a particular embodiment, the de- 
55 coder further comprises means for controlling output of 
said second source for avoiding overflow of said com- 
pressed video buffer memory. 

[0017] According to a particular embodiment, the first 
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video source is a digital video broadcast. 
[001 8] According to a particular embodiment, the sec- 
ond video source is a high capacity storage means. 
[0019] Other characteristics and advantages of the in- 
vention will appear through the description of a pre- 
ferred, non limiting embodiment, described in reference 
to the enclosed drawings, among which: 

figure 1 is a block diagram of a digital decoder im- 
plementing the inventive method, 
figure 2 is a synoptic flowchart of the memory allo- 
cation to a compressed video buffer and a frame 
buffer. 

[0020] The digital television decoder of figure 1 com- 
prises a tuner 101, connected to a demodulation and 
error correction circuit 102. The latter includes an analog 
to digital converter for converting the signals provided 
by the tuner. Depending on the type of reception (cable, 
satellite, terrestrial...), the demodulation is of the QAM, 
QPSK or OFDM type, and the circuit 102 contains the 
appropriate demodulation functions. Demodulated data 
is corrected and serialized by a converter 1 03, connect- 
ed to a serial input of a demultiplexer and decoding cir- 
cuit 104. 

[0021] Circuit 104 comprises, linked to a parallel 32 
bits central communication bus 1 05: a DVB demultiplex- 
er 1 06, a microprocessor 1 07, a cache memory 1 08, an 
external memory interface 109, a serial communication 
interface 110, a parallel I/O interface 111 , a smart card 
interface 112, an MPEG audio and video decoder 113, 
a PAL and RGB encoder 114 and a character generator 
115. 

[0022] The external memory interface 1 09 is connect- 
ed to a parallel 1 6 bit bus, to which are respectively con- 
nected a parallel interface 116 of IEEE 1284 type, a 
RAM 1 1 7, a flash memory 1 1 8 and a hard dis k drive 1 1 9. 
The latter is of the EIDE type, as far as the present ex- 
ample is concerned. The parallel interface 116 is also 
connected to an external connector 1 20 and to a modem 
1 21 , the latter being connected to an external connector 
122. 

[0023] RAM 11 7 is of the SDRAM type. It is destined 
to contain a number of buffer areas. The disk drive is 
connected to the bus 215 through an interface circuit 
133. The interface 133 also comprises the read/write 
buffers from/to the hard disk drive. 
[0024] The serial communication interface 1 1 0 is con- 
nected to an external connector 123, as well as to the 
output of an infrared reception circuit 124 adapted to re- 
ceive signals from a remote control (not shown). The 
infrared reception subsystem is integrated into the front 
panel of the decoder, which also includes a display and 
a keyboard. 

[0025] The smart card interface is connected to a 
smart card connector 125. 

[0026] The audio and video decoder 113 is connected 
to a RAM 1 26 which contains 1 6 Mbit dedicated for vid- 



eo, adapted to store compressed video data in a com- 
pressed video data buffer area ,as welt as decoded 
frames in a frame buffer area. 

[0027] Decoded frames are transmitted to the PAL/ 
5 RGB encoder 114. Decoded audio data is transmitted 
to digital to analog converter 127. The encodertransmits 
RBG signals to a SECAM encoder 132. It also provides 
luminance and chrominance component signals Y and 
C. The different signals are switched by switching circuit 
10 128 to audio output 129, television 130 and video cas- 
sette recorder 131 . 

[0028] The flow of video data through the decoder is 
the following: the demodulated data stream has the for- 
mat called Transport Stream (TS) in reference to the 

is standard MPEG 2 Systems. The TS packets each com- 
prise a header including an identifier called PID, which 
indicates to which elementary stream the payload of a 
packet belongs. Elementary streams are typically video 
streams and audio streams. Other type of data, espe- 

20 cially sections relating to the stream description and to 
program guide information, is also sent usingtheTS lay- 
er. 

[0029] Demultiplexer 106 is programmed by micro- 
processor 107 to extract TS packets corresponding to 
25 certain selected PID values. Payload of the demulti- 
plexed packets is, if necessary, descrambled before be- 
ing stored in the appropriate buffers in the decoder. As 
mentioned, compressed video data is stored in an area 
of RAM 126. 

30 [0030] When the compressed video source is the . 
broadcast network - as is the case in the two paragraphs 
above- be it cable, satellite, or terrestrial, the rate of in- 
coming video data is not controlled by the receiver, but 
by the broadcaster In this case, the 16 Mbit of memory 
35 126 are shared between the frame buffer and the com- 
pressed video buffer in such a way that the compressed 
video buffer is located in 2.3 Mbit, while 13.7 Mbit are 
allocated to the frame buffer. The 13.7 Mbit approxi- 
mately correspond to 2.75 frames. 
40 [0031] Another source of compressed video is the 
hard disk drive 1 1 9. It is supposed that compressed vid- 
eo has been previously recorded on this disk drive. 
When this source is activated, compressed video read- 
ing is controlled by microprocessor 107, which is able 
45 to monitor buffer levels through an interrupt line with in- 
terface circuit 133 and which sends instructions to the 
interface circuit for reading or writing blocks of data. For 
reading blocks of data, the microprocessor instructs the 
interface circuit 133, which reads the blocks from the 
so disk drive, and transfers them to buffer areas of SDRAM 
117. SDRAM 117 contains a video buffer, an audio buff- 
er, and an auxiliary data buffer. The video data is then 
transferred to memory 126 through a direct memory ac- 
cess process initiated by the microprocessor, which 
55 monitors the compressed video buffer level in memory 
126. MPEG decoder circuit 1 1 3 reads out data from this 
compressed video buffer as appropriate for the proper 
decoding mode, determined by the microprocessor. 
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Thus, the whole transfer and decoding process is under 
the control of the microprocessor. 
[0032] In such a case, the memory area allocated to 
the compressed video buffer in memory 126 is reduced 
to 1 .75 Mbit (i.e. 1 835008 bits), instead of 2.3 Mbit. This 
is possible since the constraints of real-time reception 
through the network do not apply. The difference of is 
allocated the frame buffer, which now has a total size of 
14.25 Mbit (i.e. 14942208 bits), corresponding almost 
exactly to the size of three frames. 
[0033] This process is illustrated by the flow chart of 
figure 2. 

[0034] Thus trick mode may be performed with supe- 
rior quality when the video source is the hard disk. 



6 

5. Decoder according to claims 3 or 4, wherein the first 
video source is a digital video broadcast. 

6. Decoder according to one of the claims 3 to 5, 
5 wherein the second video source is a high capacity 

storage means. 



10 



15 



EP 1 104 201 A1 



Claims 



1 . Method for managing frame buffer memory in a dig- 
ital video decoder comprising a memory, said meth- 20 
od being characterized in that, said decoder com- 
prising a first compressed video source with uncon- 
trollable output rate and a second compressed vid- 
eo source with controllable output rate, 

said method comprises the steps of: 25 

(a) in case of activation of said first compressed 
video source, 

allocation of a first memory size to a 
frame buffer and of a second memory size to a 30 
compressed video buffer; 

(b) in case of activation of said second com- 
pressed video source, 

reallocation of part of said second mem- 
ory size to said frame buffer. 35 



2. Method according to claim 1 , further comprising the 
step of controlling the output of said second com- 
pressed video source in order to avoid compressed 
video buffer overflow. 



3. Digital video decoder comprising a frame buffer 
memory and a compressed video buffer memory, 
characterized in that it comprises 

45 

a first compressed video source with uncontrol- 
lable output rate; 

a second compressed video source with con- 
trollable output rate; 

means for reallocating part of said compressed 50 
video buffer memory to said frame buffer mem- 
ory in case of activation of said second source. 

4. Decoder according to claim 3, further comprising 
means for controlling output of said second source 55 
for avoiding overflow of said compressed video buff- 
er memory. 
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